Steve Sisolak sinh ra ở thủ phủ Milwaukee, Wisconsin, Hoa Kỳ, là con trai của Mary, người làm việc tại một cửa hàng tiện lợi và Edward Frank Sisolak (1925 – 2004), kỹ sư dự án cho General Motors,[1] gia đình người Mỹ gốc Séc.[2] Ông lớn lên tại quê nhà, lấy bằng Cử nhân Khoa học chuyên ngành Kinh doanh tại Đại học Wisconsin – Milwaukee năm 1974. Sau đó, ông tới thủ phủ Las Vegas, Nevada, theo học Đại học Nevada, Las Vegas (UNLV), nhận bằng Thạc sĩ Quản trị kinh doanh năm 1978.